Composite centrality: A natural scale for complex evolving networks
نویسندگان
چکیده
منابع مشابه
Composite Centrality: A Natural Scale for Complex Evolving Networks
We derive a composite centrality measure for general weighted and directed complex networks, based on measure standardisation and invariant statistical inheritance schemes. Different schemes generate different intermediate abstract measures providing additional information, while the composite centrality measure tends to the standard normal distribution. This offers a unified scale to measure n...
متن کاملFaster Betweenness Centrality Updates in Evolving Networks
Finding central nodes is a fundamental problem in network analysis. Betweenness centrality is a well-known measure which quantifies the importance of a node based on the fraction of shortest paths going though it. Due to the dynamic nature of many today’s networks, algorithms that quickly update centrality scores have become a necessity. For betweenness, several dynamic algorithms have been pro...
متن کاملApproximating Betweenness Centrality in Large Evolving Networks
Betweenness centrality ranks the importance of nodes by their participation in all shortest paths of the network. Therefore computing exact betweenness values is impractical in large networks. For static networks, approximation based on randomly sampled paths has been shown to be significantly faster in practice. However, for dynamic networks, no approximation algorithm for betweenness centrali...
متن کاملSubgraph centrality in complex networks.
We introduce a new centrality measure that characterizes the participation of each node in all subgraphs in a network. Smaller subgraphs are given more weight than larger ones, which makes this measure appropriate for characterizing network motifs. We show that the subgraph centrality [C(S)(i)] can be obtained mathematically from the spectra of the adjacency matrix of the network. This measure ...
متن کاملControlling centrality in complex networks
Dipartimento di Fisica ed Astronomia, Università di Catania, and INFN Sezione di Catania, 95123, Catania, Italy, Laboratorio sui Sistemi Complessi, Scuola Superiore di Catania, Università di Catania, 95123, Catania, Italy, Departamento de Matemática Aplicada, Universidad Rey Juan Carlos, 28933, Madrid, Spain, Dipartimento di Matematica e Informatica, Università di Catania, Via S., Sofia, 64, 95...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica D: Nonlinear Phenomena
سال: 2014
ISSN: 0167-2789
DOI: 10.1016/j.physd.2013.08.005